stochastic cell formation problem within queuing theory and considering reliability

نویسندگان

پرویز فتاحی

دانشیار مهندسی صنایع، دانشگاه الزهرا امیر سامان خیرخواه

دانشیار مهندسی صنایع، دانشگاه بوعلی سینا بهمن اسمعیل نژاد

کارشناس ارشد مهندسی صنایع، دانشگاه بوعلی سینا

چکیده

in this study, the stochastic cell formation problem with developing model within queuing theory with stochastic demand, processing time and reliability has been presented. machine as server and part as customer are assumed where servers should service to customers. since, the cell formation problem is np-hard, therefore, deterministic methods need a long time to solve this model. in this study, genetic algorithm and modified particle swarm optimization algorithm are presented to solve problems. because the metaheurstic algorithms quality depends strongly on selected operators and parameters, design of experiment is done for set parameters. the deterministic method of branch and bound algorithm is used to evaluate the results of modified particle swarm optimization algorithm and the genetic algorithm.evaluates indicate better performance of the proposed algorithms in quality the metaheurstic algorithms final solution and solving time in comparing with the method of lingo software’s branch and bound. ultimately, the results of numerical examples indicate that considering reliability has significant effect on block structures of machine-part matrixes.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Formation of manufacturing cell using queuing theory and considering reliability

In this paper, a stochastic cell formation problem is studied using queuing theory framework and considering reliability. Since cell formation problem is NP-Hard, two algorithms based on genetic and modified particle swarm optimization (MPSO) algorithms are developed to solve the problem. For generating initial solutions in these algorithms, a new heuristic method is developed, which always cre...

متن کامل

Designing Stochastic Cell Formation Problem Using Queuing Theory

This paper presents a new nonlinear mathematical model to solve a cell formation problem which assumes that processing time and inter-arrival time of parts are random variables. In this research, cells are defined as a queue system which will be optimized via queuing theory. In this queue system, each machine is assumed as a server and each part as a customer. The grouping of machines and parts...

متن کامل

formation of manufacturing cell using queuing theory and considering reliability

in this paper, a stochastic cell formation problem is studied using queuing theory framework and considering reliability. since cell formation problem is np-hard, two algorithms based on genetic and modified particle swarm optimization (mpso) algorithms are developed to solve the problem. for generating initial solutions in these algorithms, a new heuristic method is developed, which always cre...

متن کامل

designing stochastic cell formation problem using queuing theory

this paper presents a new nonlinear mathematical model to solve a cell formation problem which assumes that processing time and inter-arrival time of parts are random variables. in this research, cells are defined as a queue system which will be optimized via queuing theory. in this queue system, each machine is assumed as a server and each part as a customer. the grouping of machines and parts...

متن کامل

A stochastic model for the cell formation problem considering machine reliability

This paper presents a new mathematical model to solve cell formation problem in cellular manufacturing systems, where inter-arrival time, processing time, and machine breakdown time are probabilistic. The objective function maximizes the number of operations of each part with more arrival rate within one cell. Because a queue behind each machine; queuing theory is used to formulate the model. T...

متن کامل

A stochastic model for the cell formation problem considering machine reliability

This paper presents a new mathematical model to solve cell formation problem in cellular manufacturing systems, where inter-arrival time, processing time, and machine breakdown time are probabilistic. The objective function maximizes the number of operations of each part with more arrival rate within one cell. Because a queue behind each machine; queuing theory is used to formulate the model. T...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی صنایع

جلد ۵۰، شماره ۲، صفحات ۲۷۹-۲۹۳

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023